Çѱ¹°ø°£Á¤º¸ ÇÐȸÁö
Current Result Document : 8 / 14
ÇѱÛÁ¦¸ñ(Korean Title) |
¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ È¿À²ÀûÀÎ Áý°è ÁúÀÇ Ã³¸® |
¿µ¹®Á¦¸ñ(English Title) |
Efficient Processing of Aggregate Queries in Wireless Sensor Networks |
ÀúÀÚ(Author) |
±èÁ¤ÁØ
½ÅÀμö
À̱⿵
ÇѱâÁØ
Joung Joon Kim
In Su Shin
Ki Young Lee
Ki Joon Han
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 19 NO. 03 PP. 0095 ~ 0106 (2011. 06) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù ¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ ¼¾¼·ÎºÎÅÍ ¿øÇÏ´Â µ¥ÀÌÅ͸¦ °¡Á®¿À´Â ³×Æ®¿öÅ© ³» Áý°è ÁúÀÇ Ã³¸® ±â¹ý¿¡ ´ëÇÑ ¿¬±¸°¡ È°¹ßÈ÷ ÁøÇàµÇ°í ÀÖ´Ù. ±âÁ¸ÀÇ ´ëÇ¥ÀûÀÎ ³×Æ®¿öÅ© ³» Áý°è ÁúÀÇ Ã³¸® ±â¹ýµéÀº Áý°è ÁúÀÇ Ã³¸®¸¦ À§ÇØ ¶ó¿ìÆà ¾Ë°í¸®Áò°ú µ¥ÀÌÅÍ ±¸Á¶¸¦ Á¦¾ÈÇÏ°í ÀÖ´Ù. ±×·¯³ª ÀÌ·¯ÇÑ ±â¹ýµéÀº ¼¾¼ ³ëµåµéÀÇ ¿¡³ÊÁö ¼Ò¸ð°¡ Å©°í, ÁúÀÇ Ã³¸® °á°ú Á¤È®µµ°¡ ¶³¾îÁö°í, ¶ÇÇÑ ÁúÀÇ Ã³¸® ½Ã°£ÀÌ ¿À·¡ °É¸®´Â ¹®Á¦Á¡µéÀ» °¡Áö°í ÀÖ´Ù. º» ³í¹®¿¡¼´Â ÀÌ·¯ÇÑ ±âÁ¸ Áý°è ÁúÀÇ Ã³¸® ±â¹ýµéÀÇ ¹®Á¦Á¡À» ÇØ°áÇÏ°í ¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ º¸´Ù È¿À²ÀûÀÎ Áý°è ÁúÀÇ Ã³¸®¸¦ À§ÇØ BPA(Bucket-based Parallel Aggregation)¸¦ Á¦½ÃÇÏ¿´´Ù. BPA´Â ÁúÀÇ ¿µ¿ªÀ» ¼¾¼ ³ëµå ºÐÆ÷¿¡ µû¶ó Äõµå Æ®¸®·Î ±¸¼ºÇÏ¿© Áý°è ÁúÀǸ¦ º´·Ä·Î ó¸®ÇÏ°í, °¢ ¼¾¼ ³ëµå·Î ÇÏ¿©±Ý µ¥ÀÌÅ͸¦ ÀÌÁß Àü¼ÛÇÏ°Ô ÇÔÀ¸·Î½á Àü¼Û ¿À·ù·Î ÀÎÇÑ µ¥ÀÌÅÍ ¼Õ½ÇÀ» ÁÙÀδÙ. ¶ÇÇÑ, BPA´Â Áý°è ÁúÀÇ Ã³¸®½Ã ¹öÄÏ ±â¹ÝÀÇ µ¥ÀÌÅÍ ±¸Á¶¸¦ ÀÌ¿ëÇÏ°í ÀÌ·¯ÇÑ ¹öÄÏ µ¥ÀÌÅÍ ±¸Á¶¸¦ ¹öÄϳ» µ¥ÀÌÅÍ °³¼ö¿¡ µû¶ó ÀûÀÀÀûÀ¸·Î ºÐÇÒ ¹× ÇÕº´ÇÑ´Ù. ƯÈ÷ ¹öÄϳ» µ¥ÀÌÅÍ Å©±â¸¦ ÁÙÀ̱â À§ÇØ µ¥ÀÌÅ͸¦ ¾ÐÃàÇÏ°í µ¥ÀÌÅÍ Àü¼Û Ƚ¼ö¸¦ ÁÙÀ̱â À§ÇØ ÇÊÅ͸µÀ» ¼öÇàÇÑ´Ù. ¸¶Áö¸·À¸·Î ¼¾¼ µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÑ ´Ù¾çÇÑ ½ÇÇèÀ» ÅëÇØ º» ³í¹®¿¡¼ Á¦¾ÈÇÏ´Â BPAÀÇ ¿ì¼ö¼ºÀ» ÀÔÁõÇÏ¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
Recently as efficient processing of aggregate queries for fetching desired data from sensors has been recognized as a crucial part, in-network aggregate query processing techniques are studied intensively in wireless sensor networks. Existing representative in-network aggregate query processing techniques propose routing algorithms and data structures for processing aggregate queries. However, these aggregate query processing techniques have problems such as high energy consumption in sensor nodes, low accuracy of query processing results, and long query processing time. In order to solve these problems and to enhance the efficiency of aggregate query processing in wireless sensor networks, this paper proposes Bucket-based Parallel Aggregation(BPA). BPA divides a query region into several cells according to the distribution of sensor nodes and builds a Quad-tree, and then processes aggregate queries in parallel for each cell region according to routing. And it sends data in duplicate by removing redundant data, which, in turn, enhances the accuracy of query processing results. Also, BPA uses a bucket-based data structure in aggregate query processing, and divides and conquers the bucket data structure adaptively according to the number of data in the bucket. In addition, BPA compresses data in order to reduce the size of data in the bucket and performs data transmission filtering when each sensor node sends data. Finally, in this paper, we prove its superiority through various experiments using sensor data. |
Å°¿öµå(Keyword) |
¹«¼± ¼¾¼ ³×Æ®¿öÅ©
Áý°è ÁúÀÇ
¶ó¿ìÆÃ
µ¥ÀÌÅÍ ±¸Á¶
Wireless Sensor Networks
Aggregate Query
Routing
Data Structure
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|